Từ Phản xạ đến Lập kế hoạch
Trong quá trình phát triển thiết kế tác tử, chúng ta chuyển từ Tác tử Phản xạ, vốn ánh xạ trực tiếp cảm nhận thành hành động dựa trên các quy tắc đơn giản (ví dụ: “Nếu xe phía trước phanh, hãy kích hoạt phanh”), sang Tác tử Giải quyết Vấn đề. Tác tử phản xạ hoạt động dựa trên bối cảnh tức thời, trong khi tác tử giải quyết vấn đề được định hướng theo Mục tiêu. Chúng xem xét các hậu quả trong tương lai của hành động để tìm ra một chuỗi hành động thỏa mãn mục tiêu cụ thể.
- Tác tử Phản xạ: $Action = Function(Percept)$
- Tác tử Lập kế hoạch: $Action\_Sequence = Search(State, Goal)$
Biểu diễn Trạng thái Nguyên tử
Ở mức cơ bản này, các tác tử sử dụng Biểu diễn Nguyên tử. Điều này có nghĩa là trạng thái của thế giới được xem như một hộp đen—một nút đơn lẻ không có cấu trúc nội tại nào hiển thị cho thuật toán tìm kiếm. Tác tử chỉ suy luận về:
- Trạng thái ($S$): Ảnh chụp nhanh của môi trường.
- Hành động ($A$): Sự chuyển đổi giữa các trạng thái.
- Kiểm tra Mục tiêu: Kiểm tra boolean xem trạng thái $s \in S_{goal}$ hay không.
Vòng lặp Giải quyết Vấn đề
Tác tử giải quyết vấn đề tuân theo một chu trình bốn bước rõ ràng để điều hướng môi trường:
- Xây dựng Mục tiêu: Quyết định mục tiêu nào cần theo đuổi dựa trên tình huống hiện tại.
- Xây dựng Bài toán: Trừu tượng hóa thế giới thực thành một mô hình toán học (Trạng thái và Hành động).
- Tìm kiếm: Mô phỏng các chuỗi hành động để tìm đường đi tối ưu.
- Thực thi: Thực hiện các hành động tìm được trong giai đoạn tìm kiếm mà không cần cân nhắc thêm (giả định môi trường tĩnh).